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FACSIMILE  CODING  SCHEMES  AND  CODING  CONTROL  FUNCTIONS 
FOR  GROUP  4  FACSIMILE  EQUIPMENT 


1.  General 

1.1  Scope 

1.1.1 


This  Standard  (P/N  1814)  defines  the  facsimile  coding  schemes,  and 
their  control  functions  to  be  used  in  the  group  4  facsimile 

1.1.2 

This  Standard  (P/N  1814)  should  be  read  in  conjunction  with  the 
following  Recommendations: 

T.5  -  General  aspects  of  Group  4  facsimile 

equipment  (Equivalent  to  EIA  P/N  1466) ; 

T.73  -  Document  interchange  protocol  for  the 

Telematic  service; 

T.62  -  Control  procedures  for  Teletex  and 

Group  4  facsimile  services  (Equivalent 
to  EIA  P/N  1467)  ; 

T.70  -  Network-independent  basic  transport 

service  for  Telematic  services; 

F.161  -  International  Group  4  facsimile  service 

In  addition,  in  the  case  of  Group  4  class  2/3  (Teletex  or  mixed- 
mode  of  operation),  the  following  Recommendations  should  also  be  read: 

T.60  -  Terminal  equipment  for  use  in  the 
Teletex  service 

T.61  -  Character  repertoire  and  coded  character 
sets  for  the  international  Teletex 
service 

T.72  -  Terminal  capabilities  for  mixed  mode  of 
operation 
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1.2  Fundamental  principles 

1.2.1  Facsimile  coding  schemes  and  coding  control  functions 

(1)  Facsimile  coding  schemes  consist  of  the  basic  facsimile  coding 
scheme  and  optional  facsimile  coding  schemes.  They  are  defined  in 
Section  2  and  Sections  3  and  4  respectively. 

(2)  Facsimile  coding  schemes  are  specified  assuming  that  transmission 
errors  are  corrected  by  control  procedure  on  lower  level. 

(3)  Basic  facsimile  coding  scheme  is  the  two-dimensional  coding  scheme 
which  is  in  principle  the  same  as  the  two-dimensional  coding 
scheme  of  Group  3  facsimile  specified  in  Recommendation  T.4. 

(4)  Optional  facsimile  coding  schemes  are  specified  not  only  for  black 
and  white  images,  but  also  for  grey  scale  images  and  color  images. 

(5)  Facsimile  coding  control  functions  are  used  in  facsimile  user 
information  in  order  to  change  facsimile  parameters  or  to  invoke 
the  end  of  facsimile  block.  They  are  defined  in  Section  2.4. 


2.  Facsimile  coding  schemes  and  coding  control  functions  for  black  and 

white  images  4*  ( 

2.1  General 

2.1.1 

This  Section  specifies  the  facsimile  coding  schemes,  and  associated  (  ! 

control  functions  for  black  and  white  images. 

2.1.2 

Facsimile  coding  schemes  consist  of  the  basic  facsimile  coding 
scheme  and  optional  coding  schemes. 

2.1.3 

The  use  of  the  optional  facsimile  coding  schemes  is  subject  to 
mutual  agreement  between  terminals  and  shall  be  initiated  by  the 
appropriate  procedural  steps.  <  ( 

2.2  Basic  facsimile  coding  scheme 


f 


2.2.1  Principle  of  coding  scheme 


This  is  a  two-dimensional  line-by-line  coding  method  in  which  the 
position  of  each  changing  picture  element  on  the  current  or  coding  line 
is  coded  with  respect  to  the  position  of  a  corresponding  reference 
element  situated  on  either  the  coding  line  or  the  reference  line  which 
is  immediately  above  the  coding  line.  After  the  coding  line  has  been 
coded,  it  becomes  the  reference  line  for  the  next  coding  line.  The 
reference  line  for  the  first  coding  line  in  a  page  is  an  imaginary  white 
line. 


2.2.2  Definition  of  changing  picture  elements  (see  Figure  1) 

A  changing  element  is  defined  as  an  element  whose  "color"  (i.e. 
black  or  white)  is  different  from  that  of  the  previous  element  along  the 
same  scan  line. 

a0  :  The  reference  or  starting  changing  element  on  the  coding  line. 
At  t  is  start  of  the  line  a^  is  set  on  an  imaginary  white 
changing  element  situated  just  before  the  first  element  on  the 
line.  During  the  coding  of  the  coding  line,  the  position  of 
ag  is  defined  by  previous  coding  mode.  (See  2.2.3) 

ai  :  The  next  changing  element  to  the  right  of  an  on  the  coding 
line. 


a2  :  The  next  changing  element  to  the  right  of  a^  on  the  coding 
line. 

b]_  :  The  first  changing  element  on  the  reference  line  to  the  right 
of  aQ  and  of  opposite  color  to  ag. 

b2  :  The  next  changing  element  to  the  right  of  b^  on  the  reference 
line . 


FIGURE  1 

Changing  picture  elements 
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2.2.3  Coding  modes 

One  of  the  three  coding  modes  are  chosen  according  to  the  coding 
procedure  described  in  Section  2.2.4  to  code  the  position  of  each 
changing  element  along  the  coding  line.  Examples  of  the  three  coding 
modes  are  given  in  Figure  2,  3  and  4. 

a)  Pass  mode  (see  Figure  2) 

This  mode  is  identified  when  the  position  of  to  t^e 

left  of  a. 

1* 


Reference  line 
Coding  line 


77” 


22 


jipipri 


- W' 


1 


CCITT  -  M370 


FIGL'RL  2 

Pass  mode 


However,  the  site  where  b£  occurs  just  above  a^,  as  shown  in 
Figure  3  is  not  considered  as  a  pass  mode. 


Reference  line 
Coding  line 


T\ 

.-A 

/  ' 

T 

'M 

’  }>  V/ 

/  <  •  > 

CCITT  -  MMO 


FIGL'RL  3 


An  example  not  corresponding  to  a  Pass  mode 
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b)  Vertical  Mode 

When  this  mode  is  identified,  the  position  of  a1  is  coded 
relative  to  the  position  of  b  The  relative  distance  a^b^  can 
take  on  one  of  seven  values  V(0 f,  VR(i) ,  vR(2) ,  VR(3) ,  VL(1), 

vr(2)  and  VL(3)f  each  of  which  is  represented  by  a  separate  code 
word.  The  subscripts  R  and  L  indicate  that  a^  is  to  the  right  or 

left  respectively  of  b. f  and  the  number  in  brackets  indicates  the 
value  of  the  distance  a£b^.  (See  Figure  4) 

c)  Horizontal  node 

When  this  mode  is  identified,  both  the  run- lengths  a^^  and 

aia2  are  coded  using  the  code  words  H  +M(aoa]\  -Wfaiao) .  H  is 
tne  flag  code  word  001  taken  from  the  two-dimensional  code  table 
Table  1).  M(aoa.)  ^  M(aia2) 

are  code  words  which  represent  the 
length  and  "colSr*  of  the  runs  a^  and  aia?  respectively  and 
are  taken  from  the  appropriate  white  or  Black  run-lengtn  code 
tables  (Tables  2  and  3) . 


Reference  line 
Coding  line 


Horizontal  mode 


FIGURE  4 

Vertical  mode  and  horizontal  mode 


2.2.4  Coding  procedures 


The  coding  procedure  identifies  the  coding  mode  that  is  to  be  used 
to  code  each  changing  element  along  the  coding  line.  When  one  of  the 
three  coding  modes  has  been  identified  according  to  Step  1  or  Step  2 
mentioned  below,  an  appropriate  code  word  is  selected  from  the  code 
table  given  in  Table  1.  The  coding  procedure  is  as  shown  in  the  flow 
diagram  of  Figure  5. 
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Step  1 

i)  If  a  pass  mode  is  identified,  this  is  coded  using  the  word  0001 
(Table  1).  After  this  processing,  picture  element  aQ  just  under 

b2  is  regarded  as  the  new  starting  picture  element  an  for  the 
next  coding.  (See  Figure  2).  u 

ii)  If  a  pass  mode  is  not  detected,  then  proceed  to  Step  2. 

Note  -  It  does  not  affect  compatibility  to  restrict  the  use  of 
pass  mode  in  the  encoder  to  a  single  pass  mode.  Variations  of  the 
algorithm  which  do  not  affect  compatibility  should  be  the  subject 
of  further  study. 

Step  2 

i)  Determine  the  absolute  value  of  the  relative  distance 

ii)  If  <3,  as  shown  in  Table  1,  a]bi  is  coded  by  the  vertical 

mode,  after  which  position  a^  is  regarded  as  the  new  starting 
picture  element  ag  for  the  next  coding. 

iii)  If  I aib]J  >  3,  as  shown  in  Table  1,  following  horizontal  mode  code 
001 »  aga^.and  ala2  are  respectively  coded  by  one-dimensional  run 

Run  lengths  in  the  range  of  0  to  63  pels  are  encoded  with  their 
appropriate  Terminating  code  word  of  Table  2.  Note  that  there  is 
a  different  list  of  code  words  for  black  and  white  run  lengths. 
Run  lengths  in  the  range  of  64  to  2623  pels  are  encoded  first  by 
the  Make-up  code  word  representing  the  run  length  which  is 

nearest,  not  longer,  to  that  required.  This  is  then  followed  by 
the  Terminating  code  word  representing  the  difference  between  the 
required  run  length  and  the  run  length  represented  by  the  Make-up 
code.  Run  lengths  in  the  range  of  longer  than  or  equal  to  2624 
pels  are  coded  first  by  the  Make-up  code  of  2560.  If  the 

remaining  part  of  the  run  (after  the  first  Make-up  code  of  2560) , 
is  2560  pels  or  greater,  additional  Make-up  code(s)  of  2560  sure 
issued  until  the  remaining  part  of  the  run  becomes  less  than  2560 
pels.  Then  the  remaining  part  of  the  run  is  encoded  by 

Terminating  code  or  by  Make-up  code  plus  Terminating  code 
according  to  the  range  as  mentioned  above. 

After  this  processing,  position  is  regarded  as  the  new  starting 
picture  element  aQ  for  the  next  coding. 

Note  -  Coding  examples  are  referred  to  in  Section  4.2.5  in 

Recommendation  T.4. 


( 


* 
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Note  -  Code  M()  of  the  horizontal  mode  represents  the  code  words  in 
Tables  2  and  3. 

2.2.5  Processing  the  first  and  last  picture  element  in  a  line 

a)  Processing  the  first  picture  element 

The  first  starting  picture  element  a  ^  each  coding  line  is 
imaginarily  set  at  a  position  just  Defore  the  first  picture 
element,  and  is  regarded  as  a  white  picture  element  (see  Section 
2.2.2). 

The  first  run  length  on  a  line  aQai  is  replaced  by  ana],  -  1. 
Therefore,  if  the  first  actual  run  is  black  and  is  deemed  to  be 
coded  by  horizontal  mode  coding,  then  the  first  code  word  Mla^,) 
corresponds  to  an  imaginary  white  run  of  zero  length  \see 
Figure  10  in  Recommendation  T.4,  Example  5). 

b)  Processing  the  last  picture  element 

The  coding  of  the  coding  line  continues  until  the  position  of 
the  imaginary  changing  element  situated  just  after  the  last  actual 
element  has  been  coded.  This  may  be  coded  as  a^  or  a^.  Also,  if 

bl  and/or  b2  are  not  detected  at  any  time  during  the  coding  of 
the  line,  they  are  positioned  on  the  imaginary  changing  element 
situated  just  after  the  last  actual  picture  element  on  the 
reference  line. 

2.3  Optional  facsimile  coding  schemes  for  black  and  white  images 
2.3.1  Uncompressed  mode 

Uncompressed  mode  is  an  optional  coding  scheme  associated  to  basic 
facsimile  coding  scheme  and  is  used  to  transmit  the  image  informatics! 
without  data  compression  technique  as  shown  in  Table  4. 

Extension  code  in  Section  2.2.4  with  the  xxx  bit  set  to  111  is  used 
as  an  entrance  code  from  basic  coding  scheme  in  Section  2.2  to 
uncompressed  mode. 


2.4  Facsimile  coding  control  functions 

2.4.1  Control  functions  for  basic  facsimile  coding  scheme 

2. 4.1.1  Did  of  facsimile  block 

Hie  Did  of  facsimile  block  (EOFB)  code  is  added  to  the  end  of  every 
coded  facsimile  block.  The  format  of  EOFB  is  as  follows: 

Format:  000000000001000000000001 
24  bits 


2. 4.1.2  Pad  bits 


Pad  bits  may  be  used  after  the  End  of  facsimile  block  code  if  it  is 
necessary  to  align  on  octet  boundaries  or  to  a  fixed  block  size.  Hie 
format  used  is  as  follows: 

Format:  Variable  Length  string  of  0s. 

2. 4. 1.3  Extension 

Extension  code  is  used  to  indicate  the  change  from  the  current  mode 
to  another  mode,  e.g. ,  another  coding  scheme. 

Format:  OOOOOOlxxx 

Where  xxx  =  111  indicates  uncompressed  mode  which  is  specified  in 
Section  3.2.1. 

Further  study  is  needed  to  define  other  unspecified  xxx  bit 
assignments  and  their  use  for  any  further  extensions. 
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T'ABLE  1 
Code  table 


Mode 

Elements  to  be  coded 

Notation 

Codeword 

Pas^ 

b,.  b: 

P 

oooi  | 

Horizontal 

ai'ai-  aia: 

H 

001  +  Mt a,,a , )  +  M  ta,a-l 

(see  Note) 

Vertical 

a |  just  under  b. 

or 

li 

o 

V(0j 

1 

' 

a,  to  the  right  of  b. 

Co 

cr 

II 

^r(  1 ) 

01 1 

1 

l 

a,b,  =  2 

Vr<2) 

0000 1 1 

1 

! 

CO 

If 

xT 

(TJ 

Vr(3) 

! 

00000 1 1 

a,  to  the  left  of  b| 

a,b,  1 

VL(  1 ) 

010 

a  i  b ,  -  2 

Vl(2) 

000010 

a !  b  i  =  3 

Vl(3) 

0000010 

Extension 

0000001 xxx 

Note  -  Code  M(  )  of  the  horizontal  mode  represents  the  code  words  in  Tables  2  and  3 
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TABLE  2 

Terminating  Codes 


hilt  run  length 

(  ode  v^ord 

HIjiA  run  length 

(  ode  w  ord 

i 

0 

oui ioioi 

0 

ooooi  hum 

1 

0001 1 1 

1 

010 

01  1  1 

-V 

1 1 

3 

1000 

3 

in 

4 

101  1 

4 

01  1 

■  5  ! 

1  100 

5 

00|  | 

6 

1110 

6 

oo  i  o 

7  i 

1 1 1 1 

7 

oooi  i 

x 

I0OI  1 

8 

oooio i 

w 

10100 

9 

000  loo 

10 

001  1  1 

10 

0000100 

1  1 

01 000 

1 1 

000(1 101 

i: 

001000 

1- 

OOOOI 1 1 

13 

00001 1 

13 

OOOOO 1 00 

14 

1 10100 

14 

00000 1 1 1 

'3 

1 IOIOI 

15 

OOOOI 1000 

16 

101010 

16 

OOOOO 1 0 1 1 1 

17 

IOIOI 1 

17 

000001 1000 

IS 

01001 1 1 

18 

001)000 1000 

19 

0001 100 

19 

ooooi  loom 

20 

000 1 000 

20 

OOOOI 101000 

21 

00101 1 1 

21 

OOOOI 101 100 

-»*> 

000001 1 

22 

000001 101 1 1 

23 

0000100 

23 

OOOOO 101 000 

24 

0101000 

24 

000O00I01 1 1 

010101 1 

25 

0000001 1000 

26 

001001 1 

26 

OOOOI I0010IO 

27 

0100100 

27 

OOOOI 100101 1 

2S 

001 1000 

28 

OOOOI 1 00 1 100 

29 

00000010 

29 

OOOOI 1001 101 

30 

0000001 1 

30 

OOOOO 1 10 1000 

31 

0001 1010 

31 

000001 101 001 

!  32 

0001 101 1 

32 

000001 101010 

33 

000 100 10 

33 

000001 IOIOI 1 

34 

000 1001 1 

34 

OOOOI 101 0010 

35 

00010100 

35 

OOOOI 101001 1 

36 

000 IOIOI 

36 

OOOOI 1010100 

37 

000101 10 

37 

OOOOI 101010) 

38 

000101 1 1 

38 

OOOOI IOIOI 10 

39 

001 01 000 

39 

OOOOI IOIOI 1 1 

40 

OOIOIOOI 

40 

000001 101 100 

41 

OOIOIOIO 

41 

000001 101 101 

42 

OOIOIOI 1 

42 

0O00I 101 1010 

43 

00101 100 

43 

OOOOI 101 101 1 

44 

00101 101 

44 

OOOOO 1 0 1 0 1 00 

45 

00000100 

45 

OOOOO 1 0 1 0 1 0 1 

46 

000001 01 

46 

OOOOO IOIOI 10 

47 

00001010 

47 

OOOOO IOIOI 1 1 

48 

0000101 1 

48 

000001 100 100 

49 

OIOIOOIO 

49 

000001 100101 

50 

OIOIOOI 1 

50 

OOOOOIOIOOIO 

51 

OIOIOIOO 

51 

OOOOOIOIOOI 1 

52 

OIOIOIOI 

52 

000000 100 100 

53 

00100100 

53 

0000001 101  I  1 

54 

OOIOOIOI 

54 

0000001 1 1000 

55 

0101 1000 

55 

0000001001 1 1 

56 

0101 1001 

56 

000000 101 000 

57 

0101 1010 

57 

000001 01 1000 

58 

0101 101 1 

58 

00000101 1001 

59 

OIOOIOIO 

59 

0000001 01 01 1 

60 

OIOOIOI 1 

60 

000000 101 100 

61 

001 10010 

61 

000001 01 1010 

62 

001 1001 1 

62 

000001 1001 10 

63 

001 10100 

63 

oooooi  loom 

) 
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TABLE  3 

Make-up  codes  between  64  and  1728 


White  run  lengths  ]  (ode  word  |  Black  run  lengths  i  Codeword 

I 


- - 

(.4 

— 

1  101  1 

— 

64 

(KKIO'MI  |  |  |  | 

i:s 

loom 

128 

Ooool  i  on  l  otin 

192 

OKU  1  1 

192 

(ii  mi  ii  loniuOl 

256 

01 101  I  1 

256 

(ii mu io KM  loi  l 

320 

001  l(M  10 

320 

0(1000(1 1  1001  1 

384 

001 101 1 1 

364 

ooooooi loioo 

44S 

01 100 100 

448 

OOOOOOl 10101 

512 

01 100101 

512 

OOOOOOI 101 100 

576 

0 1  1 0 1 ()0(  i 

576 

ooouooi ioi loi 

640 

01 1001 1 1 

640 

00'  h  lOO  1 00 1010 

704 

o 1 1 oo 1 1  no 

704 

OOOOOOI 001 01 1 

76S 

01 1001 101 

768 

OOOOOOI 001 100 

832 

01 1010010 

832 

000000 lOdl IOI 

S96 

01 101001 1 

896 

000000 1 1 1 00 1 0 

960 

01 1010100 

960 

OOOOOOI 1 1001 1 

1024 

01 1010101 

1024 

OOOOOOI 1 10 100 

1088 

01 1010110 

1088 

OOOOOOI 1 1010 1 

1152 

01 10101 1 1 

1152 

OOOOOOI 110110 

1216 

011011000 

1216 

OOOOOOI 1 IOI 1 1 

1280 

oi  lonooi 

1280 

OOOOOOI 01 00 10 

1344 

01101 1010 

1344 

000000101 001 1 

1408 

01 101 101 1 

1408 

000000 1 0 1 0 1 00 

1472 

01001 1000 

1472 

OOOOOOI 01 01 01 

1536 

010011001 

1  536 

00000010 1 1010 

1600 

01001 1010 

1600 

OOOOOOI 01 1011 

1664 

01 1000 

1664 

000000 1 1 00 1 00 

I72S 

01001101 1 

1728 

000000 1 1 00 1 0 1 

_ 1 

Make-up  codes  between  1 792  and  2560 


Run  length 
(black  and  white) 

Make-up  codes 

1792 

00000001000 

1856 

00000001 100 

1920 

00000001 IOI 

1984 

OOOOOOOIOOIO 

2048 

OOOOOOOIOOI 1 

21 12 

000000010100 

2176 

OOOOOOOIOIOI 

2240 

OOOOOOOIOIIO 

2304 

0000000101 1 1 

2368 

00000001 1 100 

2432 

00000001 1 IOI 

2496 

00000001 1 1 10 

2560 

OOOOOOOI 1 1 1 1 
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FIGURE  5 

Coding  flow  diagram 
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TABLE  4 

Uncompressed  mode  code  words 


1 

!  hntrance  code  to 
j  uncompressed  mode 

1 

Basic  coding  scheme  0000001  1  1  1 

pattern 

1 

C  tide  m  tird 

1 

Uncompressed 

0! 

001 

01 

001 

mode  code 

0001 

oooi 

00001 

OOOOI 

1 

00000 

000001 

0000(H)  IT  ! 

Exist  from 

0 

0000000  IT  i 

uncompressed 

00 

OOOOOOOOIT 

mode  code 

000 

0000000001 T 

0000 

0000000000 1 T 

T  denote^  a  tag  bit  which  tells  the  colour  of  the  next  run  (black 


white  =  0). 


This  standard  has  been  adopted  for  Federal  Government  use. 


Details  concerning  its  use  within  the  Federal  Government  are  contained  in  Federal  In¬ 
formation  Processing  Standards  Publication  150,  Facsimile  Coding  Schemes  and  Coding 
Control  Functions  for  Group  4  Facsimile  Apparatus.  For  a  complete  list  of  the  pub¬ 
lications  available  in  the  Federal  Information  Processing  Standards  Series,  write  to  the 
Standards  Processing  Coordinator  (ADP),  National  Institute  of  Standards  and  Tech¬ 
nology,  Gaithersburg,  MD  20899. 
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